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Abstract. Let g be a complex finite-dimensional simple Lie algebra. Given a positive integer 
k and a dominant weight A, we define a preorder ^ on the set P^{X, k) of fc-tuples of dominant 
weights which add up to A. Let ~ be the equivalence relation defined by the preorder and 
P+ (A, fc)/ ~ be the corresponding poset of equivalence classes. We show that if A is a multiple 
of a fundamental weight (and k is general) or if fc = 2 (and A is general), then P"*'(A, 
coincides with the set of Sfe-orbits in P'^{\, k), where Sk acts on P^(A, k) as the permutations 
of components. If g is of type An and = 2, we show that the S'2-orbit of the row shuffle 
defined by Fomin et al in [FFLPOS] is the unique maximal element in the poset. 

Given an element of P'*'(A, k), consider the tensor product of the corresponding simple 
finite-dimensional g-modules. We show that (for general g, A, and k) the dimension of this 
tensor product increases along ^. We also show that in the case when A is a multiple of 
a fundamental minuscule weight (g and k are general) or if g is of type A2 and fc = 2 (A 
is general), there exists an inclusion of tensor products along with the partial order ^ on 
P^(A, fc)/~. In particular, if g is of type A„, this means that the difference of the characters 
is Schur positive. 



Introduction 

This paper is partially motivated by the following simple observation. The isomorphism 
classes of simple finite-dimensional representations of the complex simple Lie algebra 5l2 are 
indexed by Z_|_, the set non-negative integers. Given r € Z_|_, let V{r) be a representative of 
the corresponding isomorphism class. The well-known Clebsch-Gordan formula gives us the 
following decomposition: for r, s € Z4., 

V{r) (g) V{s) ^ y(r + s) e y(r + s - 2) © ■ ■ ■ e V{\r - s\). 

If ri,si € Z_|_ are such that ri + si = r + s, it is then immediate that one has an injection of 
s[2-modules, 

V{r)(g)V{s)^V{ri)(g)V{si) |r - s| > In - (0.1) 

In particular, the dimension increases if min{r, s} < min{ri, si}. Moreover the pairs (r, r) and 
(r, r + 1) are maximal in the sense that: the corresponding tensor products maps onto to any 
tensor product corresponding to (ri, si) if ri + si = 2r (resp. ri -|- si = 2r + 1). Notice that 
these maximal pairs are actually the simplest examples of the row shuffle of partitions given 
in |FFLP05] . Part of our interest in this problem comes from the fact that the tensor product 
V{r) (8) V{s) admits the structure of an indecomposable module for the infinite-dimensional 
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Lie algebra s[2 ® C[t] where C[t] is the polynomial ring in the indeterminate t. In this case, 
the map in (jO.ip is actually a map of 5(2 ® C[t]-modules and the module corresponding to the 
maximal pair is a truncation of a local Weyl module. We shall return to these ideas elsewhere. 
We mention this only to indicate our original motivation and the results of the current paper 
are entirely about simple Lie algebras. 

Suppose now that g is a finite-dimensional simple Lie algebra, P"*" the set of dominant in- 
tegral weights. We let P"'"(A, 2) be the set of "compositions" of A with at most two parts: 
i.e. pairs of dominant integral weights which add up to A. If (Ai,A2) and (/xi,/i2) are two 
such compositions, we define a partial order ^ by requiring that min{Ai(/iQ,), A2(^a)} < 
min{yUi(/ia), /X2(/iq:)} holds for all positive roots a. This order extends in a natural way to 
P"'"(A, k): the set compositions of A with k parts for all k > 1, one just requires the inequality 
to hold for all partial sums. 

For /i € P"*", let V{fi) be the corresponding finite-dimensional g-module. If A and fi are 
two compositions of A with k parts and V{^), VifJ-) are the corresponding tensor products of 
g-modules, we prove that 

A ^ /I ^ dimV{\) < dimy(/2). 

If A is a multiple of a minuscule weight, then we prove that there exists a (non-canonical) 
inclusion V{X) ^ ^(m)- In the case when q is of type sl^ and = 2 we prove that the 
inclusion holds for all A € P^. We conjecture that this latter result holds for all simple Lie 
algebras. Our conjecture can be viewed as generalization of the row-shuffle conjecture and 
theorem on Schur positivity, |FFLP05] . [LPP07| . Their results show that our conjecture is 
true in the case of sl^+i for the pair A, fi where fi is the maximal element in the poset. 

The article is organized as follows. Section [1] has the basic definitions and notation. In 
Section [2] we introduce the partial order and state the main theorem. In Section [3] we prove 
that the dimension of the tensor product increases along the partial order. The critical idea in 
this proof is to show that in the case of s[2, the partial order for > 2 is determined by the order 
at k = 2. Once this is done, the proof is a simple application of the Weyl dimension formula. 
In Section H] we use the results of Section [2] and the Littelmann path model to prove that for 
general k and A a multiple of a minuscule weight, we have an inclusion of tensor products 
along the partial order. In Section [5] we study the partial order P~^(A, 2) in detail. We identify 
maximal elements of the poset and prove that the row shuffle is the unique maximal element 
when Q is of type sln+i. Finally, in Section [U we use results of Kashiwara and Nakashima 
on semistandard Young tableaux and crystal bases to prove that in the case that = 5I3 and 
k = 2, the Schur positivity holds along our order for all A G . 

1. Preliminaries 

Throughout this paper we denote by C the field of complex numbers and Z (resp. Z_|_) the 
set of integers (resp. nonnegative integers). 

1.1. Let g denote a finite-dimensional complex simple Lie algebra of rank n and a fixed 
Cartan subalgebra of g. Let I = {!, - ■ ■ ,n} and fix a set {oi : i € /} of simple roots of Q with 
respect to f) and a set {cjj : i £ 1} of fundamental weights. Let P (resp. P"^) be the Z (resp. 
Z_|_) span of {coi : i G I}. Let R and be the set of roots and positive roots respectively. 
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For a G R^, let sl2{a) = {x^, ha) be the corresponding subalgebra of g isomorphic to SI2 and 
set h-a = —ha for a £ R^, hi = ha^- Let W be the Weyl group of g and recall that W acts 
on and f)* and that for all w € W , A € f)* and a G i?"*", we have 

(wA)(w/iq,) = \{ha). 

For a G i?"*", let Sq, G Tl^ be the corresponding reflection and we set Sj = s^. . Let wq G TI^ be 
the longest element. 

We say that A G is minuscule if \{ha) G {0, 1} for all a G R^ . It can be easily seen that 
if A G P"*" is minuscule, then A is a fundamental weight. The following is the list of minuscule 
weights; here, we follow the numbering of vertices of the Dynkin diagram for g in [Bou02j . 

An LOi, 1 < i < n 

Bn 

Cn 1^1 

Dn CJi, W„_l, LOn 

Eq UJl, LOq 

1.2. For any g-module M and /i G f)*, set 

= {m G M : hm = fj.{h)m, h G f)}, wt(Af) = {/i G f)* : ^ 0} . 
We say M is a weight module for g if 

M = M^. 

Any finite-dimensional g-module is a weight module. It is well-known that the set of isomor- 
phism classes of irreducible finite-dimensional g-modules is in bijective correspondence with 
. For A G we denote by V{\) a representative of the corresponding isomorphism class. 

If V{\)* is the dual representation of V{\)-, then 

V{\Y ^ y(-woA). (1.1) 
The dimension of V{\) is given by the Weyl dimension formula, namely 

--(A)^ n (-) 

where p = '^j ^ • Any finite-dimensional g-module is isomorphic to a direct sum of 

irreducible modules and in particular, we have 

V{X)(^V{p)^ y(i.)®<^A,., c^^^ = dimHomg(y(z.),y(A)®F(^)). 
We shall freely use the fact that 

V{X) ®V{p) ^V{p) (^V{\), 

and that 

dimHomg(y(i/),1/(A) = 6imYlouiQ{V {v)\V {Xf V {p)*) . 
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2. The poset P^{\,k)/ ~ and the main result 

2.1. Given an integer A; > and A S P"*", set 

P+(A, k) = {\ = (Ai, . . . , Afc) € : Ai + . . . + Afc = A}. 

Clearly, P'^{X,k) is a finite set and the symmetric group Sk acts naturally on it. The Weyl 
group W acts diagonally on P^{X, k) as follows: 

wA = w(Ai, . . . , Afc) = (wAi, . . . , wAfc) for w G W. 

Observe that 

A G P+(A,A:) ^ -woA G P+(-woA,A:). (2.1) 
For A G P+(A, /c), Q G and 1 < £ < k, set 

:= min{(Ai, H h Xic){ha) : I < h < i2 < ■ ■ ■ < ie < k}. 

Clearly, ra,fc(A) > ra^k~i{^, a) > ■ ■ ■ > ra,i{X)- Given X, fi £ P^{X, k), we say that A ^ /x if 

^a/W < Ta^eifJ.) for all a G i?"^ and I < £ < k. 

This defines a preorder on the P~^{X,k). It induces a partial order on the set of equivalence 
classes with respect to the equivalence relation ~ on P'^{X, k), given by 

A ~ /I <J=^ r^/iX) = r^/ifi) for all a G and 1 < £ < k. 

The poset has a unique minimal element which is just the /c-tuple (A, 0, . . . , 0). 

For ease of notation, we shall not always distinguish between elements of P^{X,k)/ ~ and 
their representatives in P~^{X,k). 

Note that if A, /i G P+(A, k), then 

A ^ /X <;=^ — wqA ^ — wq/x. (2-2) 

We now state the main result of this paper. 

Theorem 1. Let g be a finite-dimensional simple Lie algebra, k G Z_|_ and A G P~^. Assume 
that A = (Ai, . . . , Afc) and fi = {fii, . . . , /i^) are elements of P~^{X, k) such that A ^ in 
P+(A,A;)/~. 

(i) We have 

k k 

dim(g)y(A,) < dim(g)y(/i,), 

s=l s=l 

with equality iff A = /x in P''"(A, k)/ ~. 

(ii) Let i G / be such that Ui is minuscule and let A = Nlo-i for some G Z+. Then 

k k 
dimHomg(y(z.),(g)y(A,)) < dimHomg(y(z/), (g) u G P+. 

s=l s=l 

(iii) If is of type A2, and k = 2, then 

A^/x ^ dimHomg(T/(z^),y(Ai)(g)y(A2)) <dimHomg(y(z^),y(^i)®y(/i2)), 
for all G P+. 



POSETS, TENSOR PRODUCTS AND SCHUR POSITIVITY 



5 



The theorem is proved in the rest of this paper. We conclude this section with some 
comments on the methods of the proof and give some explanations for the restrictions in the 
theorem. We also give some context to our result by relating them to others in the literature. 

2.2. To prove part (i) of the Theorem, we use the Weyl dimension formula to reduce the 
proof to the case of 5l2- Recall, that the cover relation of ^ on P^{X, k) are the pairs A -< /x, 
such that their does not exist v G P~^{\, k) with \ v < jj,. For 5I2 we determine this cover 
relation which allows us to determine a sufficient condition for the cover relation in P~^{\, k) 
in general. Part (ii) of the theorem follows from these ideas along with the Littelmann path 
model. For an arbitrary simple Lie algebra, it seems quite difficult to determine the cover 
relations even for k = 2. For sis and fc = 2, we give a sufficient condition for one element 
to cover another in Section [5l It would appear from our conditions, that the cover relation 
depends heavily on the combinatorics of the Weyl group and the root system. Part (iii) of 
the theorem is proved by using the information on the cover relation together with results of 
[KN94] . |Nak93j on realization of crystal bases. 

2.3. A subject that has been of much interest has been the notion of Schur positivity. 
Let A be the ring of symmetric functions. It is well-known, |Mac95j . that it has an integral 
basis given by the Schur functions Sy^ where x is a- partition. A symmetric function is said to 
be Schur positive if it can be written as a non-negative integer linear combination of Schur 
functions. 

Suppose now that g is of type A^-i and A G P"*", say A = Yli'i=i ^i^i- Define a partition 
xW = (xi > • • • > Xr) by Xj = 'l2p=j Sp, I < j < r — 1 and set Xr = 0. On the other hand 
given a partition X = {xi > X2 > ■ ■ ■ > Xr-i > 0), set A(x) = Ei=i (^i - G 

It is known that the character of ^(A) is S;^(a)- Parts (ii) and (iii) of Theorem [1] can be 
reformulated as: let A = (Ai, A2),/x = (/ii,/i2) G P^(A,2) then 

X^H ^ - Sx(Ai)Sx(A2) = ^ c^«xM' Cu>0 for all u € P+. 

We conjecture that this is true more generally: 

Conjecture. Let g be a simple Lie algebra, A G P~^, A = (Ai,A2),/x = {^1,112) G P"'"(A,2), 
then 

Ar</i ^ dimHomg(y(i/),F(Ai)(8F(A2)) <dimHomg(F(i/),F(/ii)0l/(/i2)), 
for all G P+. 

Part (i) of the theorem could be viewed as giving some additional, but very limited evidence 
for the conjecture. 

2.4. In [FFLP05] the authors introduced the notion of a row shuffle. Thus if x = ixi ^ 
X2 > • • • ^ Xr-i > 0) and ^ = (Ci > ^^2 ^ • • • > Cr-i ^ 0) are two partitions with at most r — 1 
parts, then the row shuffle is a pair of partitions {p^{XiC)j p'^ix^O) defined as follows. Order 
the multi set {xi, • • • , Xr-i> Ci, ■ ■ ■ 1 decreasingly, say "01 ^ V'2 > • • • > fp2r~2- Set, 

P\X,0 = (V'l > V'S > • • • > V'2r-3 > 0), p\x,0 = ii^2>i^4>---> ^2r-2 > 0). 
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In other words we are shuffling the rows of the joint partition. It was conjectured in [FFLP05] 
and proved in |LPP07] that •Spi(x,g)'Sp2(^^g) — s^s^ is Schur positive. Related conjectures can 
also be found in |Oko97j and |LLT97j . Partial results on this conjecture were also obtained in 
|BBR06j . [BM] . |McN08| . |MvW09| . |PvW08| . 

2.5. The connection of the row shuffle with our partial order is made as follows. Suppose 
that is of type Ar-i, let 1^,^ € and set X = (1 + v. In Section [53} we define an element 
Amax = (A^, A^) € P~^{X, 2)/ ~ and prove that it is the unique maximal element in this set. It 
is a simple calculation to prove that if we take ^ and x to be the dual of the partitions xi'^) and 
x(/^), then p^{C,x) a-^id p'^iCx) a-i'e the duals of the partition x(A^) and x(A^) respectively. It 
is well-known |Mac95j that there exists an involution ui of the ring A which maps the Schur 
function associated to a partition ^ to the Schur function associated to its dual. Hence the 
result of [LPP07] proves the following statement: let /U, ;/ G P"*" and let A = + z^. Then 

dimHomg(y(r/), V{fi) (g, V{u)) < dimHomg(y(?7), V{X^) (g> V{X^)) for ah r] G P+ . 

In other words, their result proves that part (iii) of Theorem [1] is true for Aj—i in the case 
when /X = Amax- 

3. Proof of Theorem [T](i) 

The main idea in the proof of part (i) of the theorem is to show that when A is a multiple 
of a fundamental weight, the partial order on P'^{X,k) is determined by the partial order on 
P"^(A, 2). We prove this in the first part of the section and then deduce Theorem [T]^i) . 

3.1. Assume until further notice that q is an arbitrary finite- dimensional simple Lie alge- 
bra, and 

X € Z+cjj for some i £ I. (3-1) 

In particular, we can and will think of X as a non-negative integer. It is clear that elements of 
P~^{X, k) are just k-tuples of non-negative integers which add up to X G Z_|_. If X & P~^iX, k), 
we have 

ra/W = dira^^t{\), ha = y^^djhj, 

and it follows that if X, fi £ P'^{X, k), then 

A ^ /I ra^j{X) < ra^^iifJ-), 1 <i<k. 

In other words, the partial order is determined entirely by ai. So, we shall drop the dependence 
on a and write ri{X) for rQ-.£(A). 

3.2. 

Lemma. Let A, /x G -P'^(A, k). Then, X ^ jj, iff = aX for some a G S^, i-e. the equivalence 
class of X is exactly the orbit of X. 

Proof. The fact that A = cj/x implies A ~ /i is clear from the definition of ^^(A, k). For the 
converse, choose cr, a' € Sk so that aX and cr'/x are partitions of A, say 

o"A = (Afc > • • • > Ai), cr'/x = (/ifc > • • • > /Ui). 
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Since A ~ aX, it follows that aX ~ cr'/x. But this implies, that 

Ai = /xi, Ai + A2 = )Ui + /i2, Ai + A2H hAfc = ^iH h//fc, 

forcing aX = a'fi and the Lemma is proved. □ 

From now on, we will identify the set P'^{X,k)/ ^ of equivalence classes with partitions of 
A with at most k parts. By abuse of notation we continue to denote this set as P'^{X,k) and 
note that ^ is now a partial order on this set. As a consequence, we shall also assume without 
comment that r£(A) = Ai + • • • + A^ for 1 < i < k. 

3.3. Let A be as in (j3.ip . and k € Z_|_. Write A = kXo +po where < po < k and Aq G Z+. 
Define A^ax = (Afc > • • • > Ai) G P+(A, k) by 



Ao ^<j<k-po, 
Ao + 1 j>k-po. 



Observe that 

_jiXo ifl<£<k-po, 
]{£ + l)Xo — k + po otherwise. 

The following result justifies the notation. 



reiXr, 



Lemma. Keep the notation above. For all X € P^[X,k), we have X ■< Amax- Moreover, Amax 
is the unique element of P^{X,k) satisfying 

maxjAjj — min {Ajj < 1. (3.2) 

l<i<k l<i<k 

Proof. It is clear that A^ax satisfies (13. 2p . If /x = (/ifc > • • • > /ii) € P'^{X,k) also satisfies 
(13. 2p . then /Xj — /^i < 1 for all 1 < j < k. If fij = fii for all j then A = kfii and hence we 
would have po = and fii = Aq as required. Otherwise, fix jo < A: — 1 such that fij = fii for 
1 < i < — jo and = ^1 + 1 otherwise. Then 



k 

E 

s=l 



Us = kfj.1 + jo = A = kXo + ^0 = ^ As, 



»max • 



and hence fii = Xq and jo = ko, which proves that fi — Aj, 

Suppose for a contradiction that there exists A = (A^ > • • • > Ai) € P^{X, k) and 1 < j < 
k — Po with rj (A) > jAo and assume that j is minimal with this property. Since 

rj{X) = Xj + rj_i(A) > jAo, 

we get Xi > Aj > Ao + 1 for all i > j. This gives, 

A = Afc + • • • + Xj+i + rj{X) >{k- j)(Ao + 1) + jAo > A:Ao + Po = A, 

which is a contradiction. The case j > k — pq\s similar and we omit the details. □ 
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3.4. We now prove that the partial order on P^(A, k) is entirely determined by the partial 
order P~^(A, 2). The first step is the following result which determines the cover relation in 
P+(A,2). 

Lemma. Suppose that A = (Ai > A2) € P^(A,2) and assume that X ^ Amax- Then fi € 
P+(A,2) covers A iff 

/X = (A2 - 1 > Ai + 1). 

Proof. Since A 7^ Amax) we see from Lemma [3.31 that A2 — Ai > 1. Hence, /i = (A2 — 1 > 
Ai + 1) € P~^{X,k) and A ^ /x. Suppose that there exists = {1^2 > 1^1) with \ ^ u. Then 
Ai < i^i and hence we get which proves the lemma. □ 

3.5. Let A = (Afc > • • • > Ai) € -P^(A, k) be such that A/t — Ai > 2. Then there exists 
1 < ji < j2 < k with 

For each such pair of (^2, ji), we define a partition A(j2, ji) = (A'^, > • • • > A'^^) by: 

Aj 2 7^Jl,i2, 



Observe that 



Aja - 1 ^ = i2, (3.3) 
_Aji + l i = ji. 



ri{\{j2,]i)) = { ^, . (3.4) 

lr£(Aj otherwise, 

and so A -< A(j2,Ji)- The following proposition shows that the partial order on P'^{\,k) is 
controlled by the partial order on P^(A, 2). 

Proposition. Let A = (A^ > ••• > Ai) € P'^{\.,k) and assume that fx G P^{X,k) covers A. 
Then jj. = A(j2,ji) for some 1 < j'l < 32 < k with < Aj^+i, Aj2-i < ^"^d + 2 < 

Proof. We proceed by induction on k. Lemma 13.41 shows that induction begins at k = 2. 
Assume that k > 2. Let A € -P^(A, k), and assume that fi € P~^{^, k) covers A. 

Suppose r£(A) < r^(yLi) for all 1 < ^ < fc. Since A has a cover, it follows that A / Amax and 
so there exists 1 < ji < j2 < (■ such that A(j2, j'l) is defined. Now, (j3.4p shows that 

^ ''^(j2,ii) ^ 

and hence /x = A(j2,ji). 

Suppose now that there exists 1 < (. < k such that r^(/x) = ri{\) and £ is minimal with this 
property. Consider first the case when ^ = 1, i.e., /ii = Ai. Then, 

Mo = (/^fe > • • • > A*2), Ao = (Afc > • • • > A2), 

are distinct elements of P'^{\ — Ai, /c — 1) (since /i 7^ A). Moreover, we claim that (jlq covers 
Aq. If there exists vq = {u^ > • • • > 1^2) G -P^(A — Ai, A; — 1) such that 



POSETS, TENSOR PRODUCTS AND SCHUR POSITIVITY 9 

then 1^2 > A2 > Ai. Hence, if we set v = {u^ > • • • > > Ai) € -P^(A, k), then we get 

X ^ u < ^1. 

This forces v = fi and hence ivg = /Xq. By induction on k and noting that k — 1 > 2, we see 
that 

/^O = '^0(j2,il), 

for some 2 < ji < j2 < k and hence /x = X{j2,ji)- 

It remains to consider the case when £ > 2, in particular, this means that ni > Ai. This 
time, we take 

fJ-o = ifJ-i > ■ ■ ■ > ^1), Ao = (Af > • • • > Ai), 

and note that these are elements of P'^{r£{X),i) and that Aq ~< Hq- We claim again that /Xq 
covers Aq. Thus, let fQ = {y^^ ■ ■ ■ > fi) G P^(rf(A),£) be such that 

Ao ^ 1^0 ^ /^o- 

Then 

z/^ H h z^i > As H h Ai, I < s <(., ue-\ \-i/i = X^-\ 1- Ai. 

Suppose that Vi > Xi+i. Then we get i^£ > A^+i > A^, and 

0<ue-Xi = (A^_i + • • • + Ai) - (z/£_i + + <0, 

which is a contradiction. Thus we get i^e < Xe+i, and hence 

= (Afc > • • • > A^+i >iye>--->iyi)£ P+(A, A;). 

Also we see that X ~< v ^ ^. Since /x is a cover of A, this forces 1/ = /x, and hence vq = /Xq. 
Thus we conclude that /Xq covers Aq. By induction on k, /Xq = Ao(j2iJi) for some 1 < ji < 
j2 < i- We see that A -< A(j2, ji) ^ n, which forces fj, = X{j2,ji)- Thus we have proved the 
proposition. □ 

3.6. Proof of Theorem Ul (i). Assume first that g is s[2. Let A G = Z+wi be an 
arbitrary dominant integral weight, and k > 2. Let A = (A^ > ••• > Ai) G P~^{\,k) and 
A* = {l-i-k > • • • > yt^i) G ^'^(A, k) be such that A ^ ^ (in P~^{\, A;)/ ~). First we show that if 
A ^ /X (in P+(A,A;)/~), then 

fc l\f fc J\> 

dim(g)y(A,) <dim(g)y(/i,), i.e., J](A, + 1) < J](/i, + 1). (3.5) 

s=l s=l s=l s=l 

A standard argument shows that there exists a sequence X = vq, i^i, . . . , Vp = n of elements 
of P'^{X, k) such that Vq covers Vq-i for each I < q < p. It suffices to show (j3.5p in the case 
when /X covers A. Then, by Proposition 13. 5[ there exists 1 < ji < j2 < k with Aj^ < Xj^+i, 
Aj2-i < Ajj, and Aj^ + 2 < Ajj such that /x = A(j2, ji). Thus the inequality (|3.5p is equivalent 
to 

(A,-, + l)(A,, + l) < (A,, +2) A,,. 
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But this is obvious from the fact that Aj^ + 2 < Xj^. Thus we have proved ()3.5p . Also, we have 
proved that (under the assumption that A ^ /i) if 

k k 

dim(g)y(A,) = dim(g)y(/i,), 

s=l s=l 

then A = (in P'^{X, k)/ The converse of this statement is obvious by Lemma |3.2[ Thus 
we have proved Theorem [T](i) in the case of s[2. 

Assume next that g is an arbitrary finite-dimensional simple complex Lie algebra, and 
A G is an arbitrary dominant integral weight. Let A = (Ai, . . . , A^), ^l = (/ii, . . . , /i^) € 
P~^(A, k) be such that A ^ /i (in P'^(A, Using the Weyl dimension formula we see that 

...g ^ n n n., - n n 

So, in order to prove that dim(^g^j^ V{Xs) < dim(^^^^ V{^s)-, it suffices to show that 

k k 

+ p){ha) < W{^J^■s + p){ha) for each a S R+. 

s=l s=l 

For each a G and 1 < s < /c, we set 

Ai") = (A, + p){K) - 1, = {ps + P){K) - 1, 

k k 

A(«) = x(h^) + fc(p(/,^) _ 1) = ^ Ai") = ^p<f\ 

s=l s=l 

Then we see that the elements 

A(") = (A("),...,Ai")), /.(") = (/.("),...,/.!")) 

are elements of P+(A(°), A;) for SI2 (or rather s[2(a)) satisfying A*^") ^ /i^") (in P^{X^"\k)/ ~). 
Hence, by the argument for s[2 above, we obtain 

k k k k 

HiXs + p){K) = n(Ai"^ + 1) < n(/^^"^ +i)=\{{ps+ p){K), 

s=l s=l s=l s=l 

as desired. Also, we deduce that (under the assumption that A ^ /x) 

k k 

dim(g)y(A,) = dim(g)y(;u,) 

s=l s=l 

fc k 

^ Yli^i""^ + ^) = YliP-i""^ + ^) forallaGi?+ 

s=l s=l 

<^=^ A^°) = /i^°) for all a G i?"*" (by the argument for s[2 above) 
<^=^ A = /X. 

Thus we have proved Theorem [T](i) □ 
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4. Proof of Theorem [I](ii) 

4.1. As in Section[3l we regard elements of P^{NuJi, k) as partitions of N . Also, we deduce 
from Proposition 13.51 that Theorem [T](ii) is proved once we establish the following proposition. 

Proposition. Suppose that r,s (z Z_|_ and assume that s > r + 1. Let i ^ I be such that Ui is 
minuscule. Then, for all /i € P'^ , we have 

dimHomg(y(^f), V{suji) (g) ^(rwi)) < dimHomg(y(^), V{{s - V{{r + 1)0;^)). 
The proposition is established in the rest of the section using the Littelmann path model. 

4.2. We recall the essential definitions and results from |Lit941 [Lit95| . 

Definition, (i) Let A S and fi, v (z WX. We say that > if there exists a sequence 
/i = ^0) Ci; • • • ) Cm = of elements in WX and elements /3i, . . . , I3m € of positive 
roots such that 

Cp = S/3p(Cp-i), ?p-i(^/3p) < 0, l<p<m. 

Moreover, in this case, we let dist(/i, i^) be the maximal length m of all such possible 
sequences. 

(ii) For G WX with ^ > v and a rational number < a < 1, we define an a-chain for 
(^, v) as a sequence ^ = ^0 > Ci > ' ' ' > Cm = of elements in WX such that 

dist(^p_i,Cp) = 1, Cp = S/3j,(Cp-i), aCp-i(Vp) € 2;<o, 
for all p = 1, 2, . . . , m. 

(iii) An LS path of shape A is a pair {v_ ; a) consisting of a sequence i£ = (z^i > 1^2 > • • • > i^^) 
(for some £ > 1) of elements in WX and a sequence a = (0 = oq < f^i < • • • < = 1) of 
rational numbers satisfying the condition that there exists an Op-chain for [vp, fp+i) for 
p = 1, 2, . . . , i — 1. We denote by B(A) the set of all LS paths of shape A. 

4.3. Set f)j^ = where R is the set of real numbers. Given an LS path vr = 
{Et (l) = i^i^ 2^2, • • • 5 ; oo, ai, . . . , a^) of shape A, define a piecewise linear, continuous map 
vr : [0, 1] ^ lij^ by: 

q-l 

7r{t) = '^{ap - ap_i)up + {t - aq-i)uq for flq-i < t < a^, 1 < i? < (4.1) 
p=i 

Clearly distinct LS paths give rise to distinct piece-wise linear functions with values in and 
we shall make this identification freely in what follows. 

Given E P"^, we say that an LS path vr of shape A is ^-dominant if + vr(t))(/ij) > 
for alH S / and t € [0, 1]. Note that -k = {i^i, 1^2, ■ ■ ■ , i^i] clq, ai, . . . , ai) is ^-dominant if and 
only if (^ + vr(ap))(/ii) > for ah i e / and < p < i. 

For A, ^, /i G P+, set 

^(^)5-dom = {tt G ]B(A) : vr is ^-dominant, and C + vr(l) = ^}. (4.2) 
The following was proved in |Lit94| . 
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Theorem. For A,^,/x G P"*", we have 

dimHomg(y(^), V{0 F(A)) = #B(A)^_,„^. (4.3) 

4.4. The first step in the proof of Proposition 14. II is to describe the set M{NiOi) explicitly 
when uji is minuscule. 

Lemma. Let i G I be such that uJi is minuscule. Consider a pair (z^; a), where v_ = [ui > 
V2 > ■ ■ ■ > fi) is a sequence of elements in W{NijJi) and a = (Q = oq < ai < • • • < = 1) is 
a sequence of rational numbers (for some i > 1). Then we have: 

(id ; a) € B(iVa;i) Nop G Z+ for all < p < ^ . 

Proof. Suppose first that (z/, a) is such that Nop G Z+ for all < p < £, in which case we must 
prove that for 1 < p < ^ — 1, there exists an Op-chain for {up, I'p+i). Since i^p > I'p+i, there 
exists a sequence fp = > > ■ ■ ■ > ■Cm = ^p+i of elements in W{Nu)i) such that 

dist(^5_i,^g) = 1, ^5 = s/3^(^g_i), ^g_i(/i^J < 0, I < q < . 

Writing ^p_i = w(A^Wj) with some w G M^, we get 

^p-i{hp^) = iV(ww,)(/i^J G iVZ<o, 

^ V ' 

GZ 

which gives 

apip-iihi3p) G Z, 

as required. 

We now suppose that (i£,a) = (ui, . . . , f£ ; oq, ai, . . . , ai) G M{Nu}i). Observe that, if 
u G W{NuJi), then since Wj is minuscule, we have that I'ihp) G {0,±A^} for all j3 ^ R. We 
have to prove that Nop G Z_|_ for 1 < p < ^. The assertion is obvious when p = or If 
1 < p < ^ — 1, choose an ap-chain, fp = > > ' ' ' > = t'p+i- Then there exists a 
positive root [5 such that 

ii = S/3(6), ap(,o{hj3)e Z<o. 
In particular, we have ^0(^/3) < 0, which implies that Coi^p) = —N. Thus we get Nop G Z_|_ 
as required. 

□ 

4.5. The following observations are trivial but useful: 
f G Ty(r^,0 ^ z.' = l±ii, e Wi{r + 

i^, 7 G T^(rwi), 1/ > 7 ^> I/' > 7', (4.4) 
^0 < a < 1 ^ < a' = ^ < 1, (r + l)a' G Z+. 

Given (i/; a) = (i^i, . . . , ; oq, . . . , a^), set 

f (K; ■ ■ ■ , (?■ + l)^i ; a'o, a'i, 1) if 7^ ''^i, 

(z£ ; a ) = < 

[ (z^l, . . . , (r + l)a;i ; a'g, . . . , a^.;^, l) if i^^ = rui. 
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We now prove Proposition 14.11 by showing that for each G P"*", the assignment 

{E;a) (z/;a^) 

gives an injective map 

Lr : B(r^.)L.-dom + l)a;.)f, _ d^^.^o^- 

It is immediate from Lemma 1331 along with ()4.4p . and the fact that (r + l)^^ is the minimum 
element in W{{r + l)uji) (with respect to the ordering > (see also |Lit951 Remark 4.2])) that 

{u; a) eM{ruJi) =^ (z/ ; o^) G ]B((r + 1)^;^). 

Let vr and vr' be the piecewise linear paths associated to ; a) and (z/ ; af_) , respectively (see 
(jO|) ). We have 



r fr + 1 



n'it) = { 



IT 



for < t < 



7r(l)+ t 



r + 1 



r + 1 



(r + l)uji for < t < 1. 

r + 1 



(4.5) 



This proves immediately that 

SLOi + 7r(l) = /i (s — l)ix'j + vr'(l) = [s — l)uJi + 7r(l) + oji = su-i + 7r(l) = ^. 

Moreover, since 

r + 1 



t G 



0, 



r + 1 



-t G [0, 1], 



it follows also that if r/ corresponds to an element of B(sa;j) different from {u_] a), then there 



exists t G 



^— 

^' r+l 



such that 

TT'it) + ri'it). 

Thus we have proved that l,- is injective. 

It remains to show that vr' is (s — l)a;j-dominant. Let j G /. If j ^ i, then we have 

{{s-l)u;, + 7r'mhj) = {7r'mh,). 

Since vr is swj-dominant, we have 

< (suji + TT{t)){hj) = {7r{t)){hj) for ah < i < 1. 

Thus, by (j33]), we see that {-ir'{t)){hj) > for aU < t < Also, for ^ < t < 1, we have 

r 



{7r'mhj) = {7rmhj)+ t 



r + l 



(r + l)a^=(7r(l))(/i,)>0. 
=0 



Thus we have shown that if j ^ i, then ((s — l)ajj + ir'{t)){hj) > for all < t < 1. 

Next, assume that j = i- We see from (|4.5p that the function {{s — l)uji + 7r'(i))(/ij) is 
strictly increasing on 



r+l- 



Thus it suffices to show that 



((s - l)uji + ■n'{t)){hi) > for ah < t < 



r + l 



(4.6) 
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LetO<q<e. We have 

1 

W{%)){hi) = ^{a'p - a'p_^)u'p{hi). 
p=i 

Here, we note that i^p{hi) G {O, ±{r + 1)} since uJi is assumed to be minuscule. Hence, 

g g 

p=i p=i 
= -(r + l)a'g = -rag > -r. 

Thus, for every < g < 

((s — + 7r'(aq)) {hi) > (s — 1) — r = s — (r + 1) > by assumption, 
which implies (|4.6|) . Thus we have proved the proposition. □ 

5. The POSET P+(A,2)/ ~ 

As we remarked earlier, it is clear that if cr G 5^ then A and a\ are in the same equivalence 
class with respect to ~ for all A G P^{\, k). However the following example shows that outside 
s[2 the equivalence class of ~ is in general bigger than the Sk orbit of an element. Suppose 
that g is of type sl^, k = 3 and A = Scji + 3u;2. Then it is easily seen that 

A = {u!2,0Ji + 2uj2, 2uJi) ~ = (2a;i, wi, 2u!i + UJ2), 

but clearly A and fi are not in the same 5*3 orbit. However, when k = 2, we prove below, 
Lemma 15.51 that for all simple Lie algebras, the equivalence class is exactly the 5*2 orbit. 

5.1. We begin with an equivalent formulation of the preorder in the case k = 2. 

Proposition. Let q he a finite- dimensional simple complex Lie algebra and let A = (Ai,A2) 
and fj, = (/ii,/U2) be elements of P'^{X,2)/ ~ for some A G . Then 

A ^ /X <J=^ (Ai — — A2)(/Jq) > 0, for all a G R'^ , 

<^=> (Ai — — X2){ha) > 0, for all a G R. 

In particular, z/w G is such that w(Ai — A2) G P^ , then 

X ^ H <J=^ w(Ai - i^Li) G P"^ and w(/ii - A2) G P+. 

Proof. Since rQ^2(/^) = we see that 

^ f,^ /,N /(W -/^2)(/la), if /^2(/i«) < 

ra,2[fJ') - 2ro,,i{fx) = < 

[(^2 - /^i )(/!«), otherwise, 

or in other words that 

raAt^) - = Km - IJ'2){ha)\- (5.1) 

Since k = 2, we see that 

A ^ /X *^=> ra,i{X) < ra_i(/x) for all a G i?^. 
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and hence we get 

A ^ /X ra,2{tJ') - 2ra,iip) < ra,2W - 2rQ,i(A) 

^ |(^l-/i2)(/ia)| < |(Al-A2)(/la)| 
^ (^1 - ^I2){haf < (Ai - X2){haf 

^ (2^1 - Ai - X2){h^f < (Ai - X2)iKf 

^ (Ai - - A2)(/ia) > 0. 

for all a G i?'^. Since = —ha, we see that 

X ^ fi <^=^ (Ai — /Ui)(/io)(^i — A2)(/ia) > for all a G R. 

Now, let w G be such that w(Ai - A2) G If A ^ /x, then for ah a G 

w(Ai - ^i)(/Iq)w(^i - A2)(/1q) = (Ai - /il)(/iw-la)(W " A2)(/lw-ia) > 

by the first statement of the proposition. Also, we have 

w(Ai — fJ-i){ha) + w(^i — X2){ha) = w(Ai — X2){ha) > for ah a G R'^ 

since w(Ai — A2) G by assumption. Thus we conclude that w(Ai — ^i){ha) > and 
w(^i — X2){ha) > for all a G i?"*", which implies that both of w(Ai — ^1) and w(^i — A2) are 
dominant. Conversely, assume that both of w(Ai — ^1) and w(/_fi — A2) are dominant. Then, 
for all Q G i?, 

(Al - - X2){K) = w(Ai - /Ui)(/lw-la)w(^i - A2)(/lw-ia) > 0. 

Hence, by the first statement of the proposition, we have A ^ /x. Thus the second statement 
of the proposition is established. □ 

5.2. The next result gives information about the maximal elements in P+(A,2)/ ~. 

Lemma. Let X G and leti£l,wGWbe such that A — w~^a;j G . Then the equivalence 
classes of {X, X) and {X, X — -w~^u}i) are maximal in the poset P^{2X, 2) and P^{2X — w~^uJi,2), 
respectively. 

Proof. Suppose that /x = (^1,^2) G P"*"(2A,2) is such that (A, A) ^ /x in P+(2A,2)/ ~. Using 
Proposition 15. H we get A — /^i G P~^ and /.fi — A G P~^ which forces /^i = /i2 = A as required. 

Similarly, if ^ G P"'"(2A — •w~^uji, 2)/ rsj with (A, A — w~^a;j) ^ /x, then Proposition 15.11 gives . 
w(A— /ii) G P^ and w(^i — A)+a;j G P^. But this is only possible if either ni = Ai or ^1 — Ai = 
—w~^uji. In either case, this implies that ^ = (A, A — w~^a;j) in P"'"(2A — w~^uJi,2)/ r^. □ 

5.3. Suppose that g is of type An. Then we can refine the preceding result as follows. 
Given A = Y17=i ''"i^i ^ define elements A*, s = 1, 2 as follows. If rj G 2Z+ for all i (z I, 
then take A^ = A'^ = A. Otherwise let I < io < ii ■■■< ip < 7i he the set where is odd and 
set /+ = / \ {io, • • • , ip}. Define 

A' = jz^iu^ + i-mm^is + E ^' = >^- 

In either case, set Amax = (A^,A^). 
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Proposition. Let A G and g be of type An- Then either = or X^ = X^ — w~^uji for 
some w € and i ^ I. In either case, Amax is the unique maximal element in P~^{X,2)/ ~. 

Proof. If A'^ 7^ A^, then by definition, we liave 

A^ - A^ = - H h (-l)^a;jp, 

wliere < io < ■ ■ ■ < ip < n. It is elementary to see that (A^ — A^)(/iq) G {0, ±1}, i.e., A^ — A^ 
is in Wt for some minuscule r G P"*", hence in Wcoi for some i (z I. It remains to prove that 
it is the unique maximal element. In other words, we must prove that if /i G P"*"(A,2) then 
^ Amax- Again, using Proposition 15. II it suffices to prove that 

(/il - X^){ha){l^l - X^){ha) = (/il - X^){ha){X^ " M2)(/ia) > 0. 

If (/ii — X^){ha) = there is nothing to prove. If (/ii — X^){ha) > then since (A^ — X^){ha) € 
{0,=tl} we get ^i{ha) > X^{ha) as required. The case when (/ii — A^)(/ia) < is identical. 

□ 

5.4. 

Proposition. Let A, /x € P^{X,2)/ with X ~< and assume there exists w € and io (z I 
such that w(Ai — A2) € P~^ and 

w(Ai - ^i)(/iijw(/ii - X2){h.J > 0. (5.2) 

Then, (Ai — w~^a;jj,, A2 + w~^c;jjo) €P'^(A,2) and 

A ^ (Ai - w~^a;i(,, A2 + w~^Wi„) ^ /x. (5.3) 

Proof. First we remark that by (j5.2p and the assumption that w(Ai — A2) € P"*", 

w(Ai - X2){hiJ = w(Ai - ^i)(/iio) + w(^fi - A2)(/iio) > 0. (5.4) 

Let us show that Ai — 'w~^uj^^ and A2 + w'^uJi^ are dominant, which implies that (Ai — 
w"^Wio,A2 + w~iwij € P+(A,2). For j e /, write 

n 

y^hj = y^^rjhj, 

i=l 

and note that either > for all i S / or < for all i G I. If rig < 0, then obviously 
(Ai — 'w~^ujig){hj) > 0. If > for all i G I, then we have 

(Ai - X2){hj) = w(Ai - X2)iwhj) > ri„w(Ai - A2)(/iio) > '^ic 

where the first inequality follows from the assumption that w(Ai — A2) € P^ , and the second 
inequality follows from (|5.4p . Hence, Xi{hj) > X2{hj)+rif^ > ri^, and hence {Xi—w~^uji^^){hj) > 
since w~^a;i(, (/ij) = ri^. Thus we have proved that Ai — w~^a;jo G P"^. To prove that 
A2 + w"^a;j,j G P'^, we note that if rjp > there is nothing to prove. If < for all i G I, 
then we have 

(Ai - X2){hj) = w(Ai - X2)iwhj) < ri,jw(Ai - A2)(/jjo) < r^,, 

where the first inequality follows from the assumption that w(Ai — A2) G P^, and the second 
inequality follows from (j5.4p . Hence, X2{hj) > XiQij) — r^^ > —ri^, and so (A2 + w~-^a;j(,)(/ij) = 
X2{hj) + > 0, proving that A2 + w~^aji G P"*". 
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By Proposition we see that w(Ai — ^i) and w(/zi — A2) are in P^. Hence ()5.2p gives 
that 

w(Ai - ;Lii)(/iio) > 0> w(^i - A2)(/iio) > 0, and hence w(Ai - A2)(/ijo) > 0, 
which in turn gives that 

w(Ai - /ii) - Uio, w(/ii - A2) - u)io, w(Ai - A2) - G P+. (5.5) 

To prove 

A ^ (Ai - w^^cjio, A2 + w""^Wio) ^ 
we must show that for ah a E R^, 

W~^Wi,j(/lQ)(Al - W~^tJio - \-2){K) > 0, 

(Ai - W^Wio - - A2 - w"^a;ij(/i„) > 0, 

or equivalently that 

UJio{ha){w{\l - A2) - WiJ(/lQ,) > 0, 

(w(Ai - fli) - Wi,j)(/la)(w(/ii - A2) - UJio){ha) > 0. 

But this is now immediate from (j5.5p . 

In order to prove ()5.3p . it remains to show A -< (Ai — w~^tjj(,, A2 + "w^^uJiq). For that notice 
that Ai — w~^a;j(, ^ {Ai, A2} since then by Lemma [5.21 we would have that A is a maximal 
element of P^{X, 2) and this would contradict the fact that A -< /x. □ 

5.5. In this section, we will show that for k = 2, equivalence classes in P+(A,2) are the 
52-orbits, generalizing the results of Section 13.21 

Lemma. Let g be arbitrary and A, /x S -P^(A, 2) for some A S . Then \ ^ ^ iff ^ and A 

are in the same S2-orbit. 

Proof. Suppose that A = (Ai, A2) and /i = (/ii,/X2) and set z/ = Ai — A2 and u' = — ^2- If 
A ~ /I then we see from (j5.ip that for all a € i?, we have y{ha) = zizv^ha), where the sign 
depends on a. It suffices to show that we can choose the sign consistently. Suppose for a 
contradiction that this is not so, then there exists a connected subset Iq of I and 11,12 G 
such that 

u{hi^) = u'{hi^) 0, u{hi^) = -u'{hi2) ^ 0, u{hj) = u'{hj) = 0, jG/o\{n,«2}- 
Set /3 = en; we can easily check that /? is a (positive) root, i.e., /? G R'^. Then, 

i/(/i^) = i/(/ijJ + uihi^) = v'{hi^) - v'{hi^) / ± [u'{hi^) + v'{hi^)) . 
Since (3 G i?^, we get the required contradiction. □ 

6. Proof of Theorem [I](iii) 

In this section, we assume that g is of type A2 and prove Theorem [1] (iii). We begin by 
showing that we can restrict our attention to certain elements A and fx of P'^{X, 2). 
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6.1. Since the poset P~''(A,2) is finite, that it suffices to prove part (iii) of Theorem [T] 
for A and /x where /x is a cover of A; i.e A -< and there does not exist v € ^^(A, 2) with 
X ~< f ^ fx. We first show that in fact it suffices to prove Theorem [T] (iii) for certain special A 
and also that for these A we can restrict our attention to certain special covers. 

We shall use freely the following two facts. The first is well-known. 

The second fact is that the partial order on P~^{X, k) is compatible with duals (see (jl.ip and 
(j2.2p ) and that for all A, /i, G P'^, we have 

dimHomg(F(i/), V{X) (g) V{fi)) = dimHomg(F(-virozy), V{-woX) (g) V{-wofi)). 

This allows us to switch freely between proving Theorem [T]|| iii) either for A -< or for — wqA -< 
— wq/x. Recall that —wquji = uj2- 

Proposition. Let X £ , A = (Ai, A2) £ P'''(A,2) and assume that fi = (/ii,/i2) covers A. 
It suffices to prove Theorem 1 (iii) is true when A and fi satisfy the following conditions ()6.ip 
and (|6.2p for some € {id, Si, S2}." 

w(Ai-A2)gP+, w(Ai-A2)(/ii)>0, (6.1) 

and either 

u = (Ai— v^wi, A2 + wa;i) or 

(6.2) 

At = (Ai - v^(Ai - X2){hi)\^uji, A2 + w(Ai - A2)(^i)wclIi). 

Proof. We ffi'st prove that we can assume that A satisfies the conditions in (j6.ip . Suppose 
that A = (Ai,A2) G P+(A,2) is such that Ai - A2 G P^ but Ai(/ii) = X2{hi). Since A is 
not the maximal element in i-''^(A, 2) it follows from Lemma 15.21 that Ai 7^ A2 and hence we 
must have Ai(/i2) > A2(/i2)- We have — vi^o-^ ^ — wq/x and hence — vifo('^i — A2)(/ii) > 0. If 
S2(Ai — A2) G P'^ or si(Ai — A2) € P"^, a similar argument shows that either A or — wqA 
satisfies the conditions in (j6.ip . Suppose now that w(Ai — A2) € P"^ but w ^ {id, 81,82}. 
Then wwq G {id, 81, 82} and hence we can work with the pair (— W0A2, — wqAi). 

We now prove that we can also assume that /x satisfies the conditions in (j6.2p . 
Case 1. Suppose that there exists zG/={l,2| such that 

w(Ai - m){hi)w{fii - X2){hi) > 0, 

where w G {id, 81, 82}. We see from Proposition 15.11 that -w{Xi — jii) and ^{^ii — A2) G P'^ . 
Thus we have w(Ai — /xi)(/ij) > and — X2){hi) > 0. In particular, 

w(Ai - X2){hi) = w(Ai - /ii)(/ii) + w(/ii - X2){hi) > 0. (6.3) 

Subcase 1.1. If z = 1, then it follows from Proposition 5.4 that 

A -< (Ai — w~^uji, X2 + w~"^a;i) = (Ai — wwi, A2 + woji) ^ fx. 
Since /x covers A, it follows that /x = (Ai — wcoi, X2 + "wcoi) as required. 
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Subcase 1.2. If z = 2, then it follows from Proposition 5.4 that 

A ~< (Ai — ^^^^0)2, A2 + W^^0J2) = (Ai — WUJ2, A2 + WUJ2) ^ 

By the "duality" , we get 

— wqA -< (— wqAi — (— wowC(j2), — W0A2 + (— wowa;2)) ^ — wq/i. 
Since — wq/x covers — wqA, we get 

-wo/i = (-wqAi - (-wow<:j2), -W0A2 + (-wowa;2)). 
We set w = wowwq and note that we have 





'id 


if w 


= id 


w := < 


S2 


if w 


= Sl 




.^1 


if w 


= S2 



Moreover we also have 

w((-woAi) - (-W0A2)) = -wow(Ai - A2) G P^, 

w((-v^^oAi) - i-woX2)){hi) = -wow(Ai - A2)(/ii) = w(Ai - A2)(/i2) > by (jOj) . 

Hence, — wqA and — wq/i satisfy the conditions (with w replaced by w). Hence, if Theo- 
rem 1 (iii) is established for this pair, then it follows for the pair A and /x as discussed earlier. 

Case 2. Suppose that 

w(Ai - /ii)(/ii)w(/ii - X2){hi) < for aU i € / = {1, 2}, 

where w € {id, si, S2}. We see from Proposition 5.1 that w(Ai — //i) € P"*" and w(/ii — A2) S 
P+. Thus, 

w{\i - fii){hi)w{fii - \2){hi) = for ah i € / = {l, 2}, 

which implies that w/ii(/ij) = wAi(/ij) or w/ii(/ij) = wA2(/ii) for each z = 1, 2. Remark that 
A is not the maximal element, since A ^ /i. Therefore it follows that the only possibilities are 

w/ii = (vi^A2)(/ii)a;i + (vi^Ai)(/i2)a;2 or w/^i = (vi^Ai)(/ii)a;i + (wA2)(/^2)^^2• 
In turn this implies that 

jj, ^ ((wA2)(/ii)w~^cji + (wAi)(/i2)w~^W2i (wAi)(/ii)w""'^a;i + (wA2)(/i2)w~^tJ2) 
= (Ai - - \2){hi)w^^oji, A2 + w(Ai - A2)(/ii)w~^a;i) 
= (Ai - w(Ai - \2){hi)wuji, A2 + w(Ai - A2)(/ii)wa;i), 

as required; here we use the fact that 

Ai = (wAi)(/ii)w~-^a;i + (wAi)(/i2)w~^aj2, 
A2 = (vi^A2)(/ii)w~^a;i + (wA2)(/i2)w~^i:j2, 

and then the fact that = w. □ 
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6.2. We now recall from |KN94j . |Nak93j a tableaux description of tensor product multi- 
plicities. Given A € , let T(A) C be the subset consisting of tuples si,2, si,3, S2,2, S2,3) 
satisfying the conditions, 

Sl,l + Sl,2 + Sl,3 = A(/ll) + A(/l2), S2,2 + S2,3 = A(/l2), (6.4) 

> S2,2, + Sl,2 > S2,2 + S2,3- (6.5) 

Then, it is proved in [KN94] that 

dimy(A) = #T(A). 

(This is just the number of semistandard tableaux with entries from {1, 2, 3} of shape A, where 
Sij corresponds to the number of j in the i-th row). Moreover, if € P and we set 

= {(Sjj) e T(A) : Si,i - Si,2 - S2,2 = l^(/il), Sl,2 + S2,2 " ^1,3 - S2,3 = J^(/i2)}, 

then 

dimy(A), = #T(A)^ 
In particular, if (sjj), (tjj) G T{\Y , then they satisfy 

Sl,2 + S2,2 = ^1,2 + ^2,2, Sl,3 + •52,3 = *1,3 + *2,3 ■ (6-6) 

Suppose now that /i, 1/ G P+, then ([Nak93]) 

dimHomg(y(zv), V{ii) ® ^(A)) = #T(A);:, (6.7) 

where '^{XY^ is the subset of T(A)'^, consisting of (si^i, si^2; si.s, •52,2, •§2,3) £ T(A) satisfying the 
following additional constraints: 

•Sl,2 < ^(/ll), Sl,3 < Ai(^2), S2,3 + Sl,3 < /^(^2) + •Sl,2, (6.8) 

l/(/ll) + u{h2) = H{hi) + /i(/l2) + Sl,l - Sl,3 - S2,3, (6.9) 
v{h2) = ^(/l2) + •Sl,2 + •52,2 " •§1,3 " •52,3- (6.10) 

As a consequence, we see that to prove Theorem [T^iii) , we must prove that if A, G P~^{\, 2), 
then 

^ #T(A2)5;, < #T(^2);:, for each u G P+. (6.11) 
This is done in the rest of the section. 

6.3. Keep the notation in Proposition l6.1l In this subsection, we prove that Theorem[T](iii) 
is true if A and /x satisfy the conditions ()6.ip and ()6.2I) with w = id or w = S2. By ()6.1ip . it 
suffices to find an injective map from 

T(A2)^, T(A2 + aw.;i)5;^_„^^^ = T(A2 + au^iYx^^,^^ (6-12) 

for each v G P^ , where a equals either 1 or w(Ai — A2)(ft.i); note that w(Ai — X2){hi) > by 
the second equality of ()6.ip . This is obtained as a corollary of the following proposition. 

Proposition. Keep the notation above. For each v G P^ , there exists < i < a such that for 
all (sij) G T{X2Y^, have 

a - £ < si^2 < Xi{hi) - i, si^3 < Ai(/i2) - (a - £), S2,3 > a - i. 
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Proof. First, let us show that 

Ai(/ii) + Ai(/i2)-a> A2(/ii) + A2(/i2), Ai(/ii)-A2(/ii) >a. (6.13) 
Indeed, since w(Ai — A2)(/Ji) > a by the definition of a, we have 

f(Ai - A2)(/ii) > a ifw = id, 

i(Ai - A2)(/ii + /i2) > a if w = S2, 

which implies the second (resp., first) inequality of ()6.13p if w = id (resp., w = S2). Also, 
since w(Ai — A2) G P~^, we see that 

w(Ai - A2)(/ii + /12) > w(Ai - A2)(/ii) > a. 

Thus we get 

J(Ai - A2)(/ii + /i2) > a ifw = id, 

I (Ai - A2)(/ii) > a if w = S2, 

which implies the first (resp., second) inequality of (j6.13p if w = id (resp., w = S2). 

By (16. 8p . we have ti^2 < Ai(/ii) for all (tij) G T{X2)'^_^. Thus we can choose < i < a 
maximal such that for all (tij) € T(A2)5^^, 

ti,2 < \i{hi)-L 

In particular, we can and do fix an element (sjj) € T{\2)\^ with si^2 = Ai(/ii) — 

Suppose that there exists (tjj) € T(A2)5J^, '^ith ^i,3 > Ai(/i2) + ^ — a. Then, (|6.6p gives 

^2,2 + ^1,2 = S2,2 + Sl,2 > Sl,2 = Ai(/li) - 

This implies that 

M{hi) + A2(/i2) = ti,i + ti,2 + ii,3 by the first equality of (|6.4p 

> t2,2 + ^1,2 + ^1,3 by the first inequality of (j6.5p 

> Ai(/li) -^ + ti,3 

> Ai(/ii) -^ + Ai(/i2)+^-a 
= Ai(/ii) + Ai(/i2)-a. 

This contradicts the inequality A2(/Ji) + A2(/i2) < Ai(/ii) + \1Qi2) — a obtained in ()6.13p . 
Suppose now that there exists (tjj) G T(A2)^^ with ti^2 < a — i. Then we have 

A2(^2) = ^2,2 + ^2,3 by the second equality of (j6.4p 

< ti^i + ti^2 by the second inequality of (j6.5p 

< ^1,1 + a — £ = si^i + a — i by the first equality of (|6.6p 

< si,i + si,3 + a-e. 
On the other hand, we have 

•si,i + si^s + a — £ = X2{hi) + A2(/i2) — •si^2 + a — £ by the first equality of (j6.4p 
= A2(/ii) + A2(/i2) - (Ai(/ii) - ^) + a - ^ 

= A2(/ii) + A2(/i2)-Ai(/ii) + a. (6.14) 
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Combining the two, gives 

A2(/i2) < A2(/Ji) + A2(/i2) - Ai(/ii) + a and so Ai(/ii) - A2(/ii) < a, 
which contradicts the second inequality of (|6.13p . 

Finahy suppose that there exists (tij) € T(A2)5[^ with t2,3 < a — L Then we have 

A2(^2) = ^2,2 + ^2,3 < + *2,3 < + a - £ = Si,i + a - ^ < Si^i + Si,3 + a- I. 
Since si,i + si,3 + a - £ = A2(/ii) + A2(/j2) - Ai(/ii) + a by (|6.14p . we get 

A2(/i2) < A2(/ii) + A2(/i2) - Ai(/ii) + a, 
which again contradicts the second inequality of (j6.13p . □ 

The following corollary is now trivially checked using Subsection 16.21 Thus we have proved 
that Theorem [^iii) is true if A and /i satisfy the conditions (|6.ip and (|6.2p with w = id or 
w = S2 (see (I02D 1. 

Corollary. Keep the notation and setting in the proposition above. Let u E P"*", and let i he 
as in the proposition above. Then, the assignment {stj) i^'ij)' 

4,1 = ^1:1 + ^' s'i,2 = si,2 - (a - s'i,3 = •^i.s + (a - ^) 

■52,2 = •52,2 + {a- i), 4,3 = ^2,3 - {a- f), 

defines an infective map T{\2)\^ ^ T(A2 + 

6.4. Again, keep the notation in Proposition ETJ In this subsection, we prove that Theo- 
rem [T](iii) is true if A and /x satisfy the conditions (]6.ip and (]6.2p with w = Si. By (]6.1ip . it 
suffices to find an injective map from 

T(A2)^, T(A2 + asi^i)^^_,,^^^ = T(A2 + a(^2 - ^i))A,-a(.,-.,) (6-15) 

for each u G P+, where a equals either 1 or si(Ai — A2)(/ii); note that si(Ai — \2){hi) > by 
the second equality of ()6.ip . This is obtained as a corollary of the following proposition. 

Proposition. For each u € P"*", there exists £ > such that for all {sij) S T(A2)5^^, 

si,i > S2,2 + ^, si,3 >a-£. 

Proof. Suppose that there exists (tij) € T{X2)'^_^ such that either ti^3 = Ai(/i2) or ti^3 + t2,3 = 
Ai(/i2) + ii,2- Then, £ = satisfies the condition of the proposition. Indeed, let (sjj) S T{X2)'^^. 
Then, si^i > S2,2 + is true by the first inequality of (|6.5p . Also we see by the third equality 
of (inSl) that 

Sl,3 + ^2,3 = il,3 + ^2,3 > Ai(/l2). 

Since S2,3 < A2(/i2) by (j6.5p . and Ai(/i2) — A2(/j2) + Ai(/ii) — A2(/Ji) > by the fact that 
si(Ai - A2)(/i2) > (recall that si(Ai - A2)(/i2) G P^), we get 

si,3 > Ai(/i2) - S2,3 > Ai(/i2) - A2(/i2) > H^i) " Ai(/ii) > a = a + 0. 

Consider now the case when for all (tij) G T{X2)'^ , both of ti^3 < Ai(/i2) and ii^3 + ^2,3 < 
Ai(/i2) + ii,2 hold. Since ti^i > ^2,2 by ()6.4p . we can choose £ > minimal with the property 
that ti^i > ^2,2 + £ for all (ii,j) € T(A2)5^ • If ^ > then the statement of the proposition is 
trivially true. Assume now that £ < a, and suppose that there exists (tij) with ti^s < a — i. 
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Fix (sij) G T{X2)'^ such that si^i = S2,2 + ^- Since both of (sij) and (tij) are elements of 
T(A2)''^ we have hy 1^ and 1^ 

tl,2 + {a-£) > ti,2 + tl,3 = A2(/ll) + A2(/l2) - hi = \2{hi) + A2(/l2) - Sll = Si,2 + Si,3. 

Hence we get 

> ti^2 by the first inequahty of ()6.8p 

> si,2 + si,3 - {a- I) 

= (A2(/ii) + A2(/i2) - + ^ - a by the first equahty of (fO]) 
= A2(/ll) + A2(/l2) - S2,2 - a 

> \2{hi) + A2(/i2) — A2(/J2) — a by the second equahty of ()6.4p 
= A2(/Ji) - a. 

So, Ai(/ii) > \2(hi) — a, which gives a > X2{hi) — Ai(/ii), which is a contradiction. Hence 
^1,3 > a — i for all (tij) G T(A2)^j and the proof is complete. □ 

The following corollary is now trivially checked using Subsection 16.21 Thus we have proved 
that Theorem [TJ^iii) is true if A and /i satisfy the conditions ()6.ip and ()6.2p with w = si (see 

dsn])). 

Corollary. Keep the notation and setting in the proposition above. Let v E , and let i be 

as in the proposition above. Then, the assignment {sij) i^ij)) 

Sl,l = Sl,l, 4,2 = •51,2 + (a - •51,3 = •51,3 - (a - ^) 

4,2 = 52,2+^, ^52,3 = ^52,3 + (a -^), 

defines an injective map T{X2)l^ '^('^2 + a{uj2 - ^i))Ai-a(aj2-^^i)- 
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